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SINGULAR PROBABILITY DISTRIBUTIONS 
AND FRACTAL PROPERTIES OF SETS OF REAL NUMBERS 
DEFINED BY THE ASYMPTOTIC FREQUENCIES OF THEIR S-ADIC DIGITS 
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ABSTRACT. Properties of the set T s of "particularly non-normal numbers" of the unit interval are 
studied in details (T s consists of real numbers x, some of whose s-adic digits have the asymptotic 
frequencies in the nonterminating s— adic expansion of x, and some do not). It is proven that the 
set T s is residual in the topological sense (i.e., it is of the first Baire category) and it is generic in 
the sense of fractal geometry {T s is a superfractal set, i.e., its Hausdorff-Besicovitch dimension 
is equal to 1). A topological and fractal classification of sets of real numbers via analysis of 
asymptotic frequencies of digits in their s-adic expansions is presented. 
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1. Introduction 



Let us consider the classical s— adic expansion of x G [0, 1] : 



oo 

x= Y,^ n a n (x) =A s ai(x)a 2 (x)...a k (x)... , a k (x) 6 A = {0, 1, (s — 1)}, 

1 
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and let Ni(x,k) be the number of digits "z" among the first k digits of the s— adic expansion of 
x, i G A. If the limit V;(x) = lim ^'^'^ exists, then the number V;(x) is said to be the frequency 
of the digit "z" (or the asymptotic frequency of "z") in the s— adic expansion of x. 

A property of an element x G M is usually said to be "normal" if "almost all" elements 
of M have this property. There exist many mathematical notions (e.g., cardinality, measure, 
Hausdorff-Besicovitch dimension, Baire category) allowing us to interpret the words "almost 
all" in a rigorous mathematical sense. "Normal" properties of real numbers are deeply con- 
nected with the asymptotic frequencies of their digits in some systems of representation. 

The set 

A^ = {x|(V/GA) lim^^ = -} 
k^oo k s 

is said to be the set of s-normal numbers (or the set of real numbers which are normal with 
respect to the base s). It is well known (E.Borel, 1909), that the sets N s and the set N* = f] N s 

s=2 

are of full Lebesgue measure (i.e., they have Lebesgue measure 1). 
The unit interval [0, 1] can be decomposed in the following way: 

[0, 1}=E S (J D s , 

where 

E s = {x\ Vi(x) exists, Mi G A}, 
Ni(x k) 

D s = {x\3i G A, lim ' — does not exist}. 

The set D s is said to be the set of non-normal real numbers. Each of the subsets E s and D s can 
be decomposed in the following natural way. 
The set 

W s = {x|(V7 G A) : Vi(x) exists, and (3 j G A) : Vj(x) ^ -} 

s 

is said to be the set of quasinormal numbers. It is evident that 

E s = W s [jN s , W s f]N s = 0. 

The set 

Ni(x k) 

L s = {x\ (V/ G A) lim ' — does not exist} 

k^co k 

is said to be the set of essentially non-normal numbers. 



The set 



, . Ni(x,k) Nj(x,k) 
T s = {x\ (3i G A) : lim — does no? exxst , and (3 j EA) : lim exists} 

is said to be the set of particularly non-normal numbers. 
It is evident that 

D S = L S \JT S1 L s f]T s = 0. 

The sets N S ,W S , T S ,L S are everywhere dense sets, because the frequencies V/(jc) do not depend 
on any finite number of s-adic symbols of x. It is also not hard to prove that these sets have the 
cardinality of the continuum. 

The main purpose of the paper is to fill in completely the following table, which reflects the 
metric, topological and fractal properties of the corresponding sets: 





Lebesgue measure 


Hausdorff dimension 


Baire category 


N s 








w s 
























Let v = (v ,Vi,...,v,_i) 
W s [v] = {x:x = 


?e a stochastic vector and let 

= A s ai(x)a 2 {x)...a k (x)... , lim N ' ^f' ^ 

k— ><*> k 



v,-,VieA}. 

The well known Besicovitch-Eggleston's theorem (see, e.g., HE!) gives the following formulae 
for the determination of the Hausdorff-Besicovitch dimension Oq (W s [v]) of the set W s [v]: 



ao(W s [v}) 



s-l 

I V/logVf 
k=0 

-log 5 



From the latter formulae it easily follows that the set W s of all quasinormal numbers is a super- 
fractal set, i.e., W s is a set of zero Lebesgue measure with full Hausdorff-Besicovitch dimension 
(ao(W,) = l). 

Properties of subsets of the set of non-normal numbers have been intensively studied during 
recent years (see, e.g., lfT2l l8ll9lfT0l and references therein). Some interesting subsets of D s were 
studied in [8| by using the techniques and results from the theory of multifractal divergence 
points. In [ 12 1 it has been proven that the set D s is superfractal. 
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In the paper LI J of the authors it has been proven that the set L s of essentially non-normal 
numbers is also superfractal and it is of the second Baire category. Moreover, it has been proven 
that the set L s contains an everywhere dense G^-set. So, the sets N s , W S ,T S are of the first Baire 
category. From these results it follows that essentially non-normal numbers are generic in the 
topological sense as well as in the sense of fractal geometry; nevertheless, the set L s is small 
from the point of view of Lebesgue measure. 

The main goal of the present paper is the investigation of fractal properties of the set T s 
of particularly non-normal numbers. To this end we apply a probabilistic approach for the 
calculation of the Hausdorff dimension of subsets. More precisely, we apply the results of fine 
fractal analysis of singular continuous probability distributions. 

The first step of the fractal analysis of a singular continuous measure V is the investigation of 
metric, topological and fractal properties of the corresponding topological support S v (i.e. the 
minimal closed set supporting the measure). These are good characteristics only for the class 
of uniform Cantor-type singular measures. But, in general, they are only "external character- 
istics", because there exist essentially different singular continuous measures concentrating on 
the common topological support. The main idea of the paper [ 1 ] consisted in the construction 
of singular continuous measures whose topological supports coincide with some subsets of the 
set of essentially non-normal numbers. 

The second step of the fractal analysis of a singular continuous measure v is the determina- 
tion of the Hausdorff dimension OCb(v) (and the local Hausdorff dimension ) of the measure, 
i.e., roughly speaking, finding the Hausdorff dimension of the minimal (in the fractal dimen- 
sion sense) supports (which are not necessarily closed) of the measure. This problem is much 
more complicated than the previous one (see, e.g., |3|), especially in the case of essentially 
superfractal measures. 

In Section 2 we prove that for all s > 3 the set T s is of full Hausdorff dimension. To prove 
the main result we construct a sequence of singular continuous measures \i p such that the corre- 
sponding minimal dimensional supports consist of only particularly non-normal numbers, and 
apply the results of to perform a fine fractal analysis of these supports. 
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2. Fractal properties of the set of particularly non-normal numbers 

Let us study the sets T s of particularly non-normal numbers which were defined in Section 1. 
It is easy to see that the set T 2 is empty, because from the existence of the asymptotic frequency 
Vj(jc) for some i E {0, 1} the existence of another asymptotic frequency follows. 

Theorem 1. For any positive integer s>3 the set T s of particularly non-normal real numbers 
is superfractal, i.e., the Hausdorff-Besicovitch dimension of the set T s equals 1. 

Proof. To prove the theorem we shall construct a superfractal set G C T s . 

In the sequel we usually shall not use the indices s in the notation of the corresponding 
subsets, since s will be an arbitrary fixed natural number greater than 2. Let us consider the 

CO 

classical s— adic expansion of x E [0,1] :x = £ s~ n a n (x) = A s 0Ci(x)(X2(x)...(Xi c (x)... .Ifxisan 

n=\ 

s-adic rational number, then we shall use the representation without the period "s — 1". 
For a given p E N and for any x E [0, 1) we define the following mapping <p p : 

<p p {x) = (p p (A s ai(x)a 2 (x)...a k (x)...) = 

s-l s-l s-l 

= A- s ' oTTxnTTT. .. (s - 2) (s - 2)... (s - 2)(s - l)ai (*) a 2 (x) . ..a s2p (x) 

2(.v-l) 2(,-l) 2(5- 1) 

6o!3ilTL.(5-2)(5-2)...(5-2)^^ 

2 k -\s-\) 2 k -\s-\) 2 k - 1 

00^0 n...\...\s-2)(s-\)...(s-2)(s-\)(s-\)...(s-\ja {2k - l _ iy ^ ... . 

Let us explain the construction of cp p . First of all we divide the s-adic expan- 
sion of x into groups in the following way: the k-th group consists of the sequence 
((X(2k-i-i)£ p +i( x )--- a (2 k -i)s 1 p( x ) )>k e N. The s-adic expansion of y = (p p (x) is constructed 
from the s-adic expansion of x via inserting (before the k-th group) the following series of fixed 
symbols (0. . .0 1 ... 1 ... (s - 2) ... (s - 2) (s - 1 ) ... (s - 1 ) ) , where each symbol "/" (0 < i < s - 2) 
occurs 2 k ~ l (s — 1) times, but the symbol "s — 1" occurs 2 k ~ 1 times. 
Let M p = (p p {[0, l)) = {y.y= q> p (x),x E [0, 1)}. 



6 S. ALB E VERIO, M.PRATSIOVYTYI, G.TORBIN 

For a given p E N and for any y G M p we define the mapping y/ p (y) in the following way: if 
y = (p p (x) = 

s-l s-l 
= A s 55^0. . . (s - 2) . . . (s - 2) - 1 ) cti (x) a 2 (x) . . . a s i p (x) 

2(.s-l) 2(5-1) 

0. . .0 ... (s - 2) ... (s - 2) (s - 1 ) (s - 1 ) a v 2 p+ x (x) a,2 p+2 (x) . . . a,2 p+2 , 2p (x) . . . , 
thenz= y^(y) = 

S-l .v-l 

= A J 6!^(,s-l) ...(j-2)...(j-2)(j-1) (s-l)(01...(s-2))ai(x)a 2 (x)...a 52/ ,(x) 

(.S'-l) (5-1) (^1) (^1) 

00^0(5- 1)00^0(5-1)... (s- 2)(s- 2). ..(s-2)(s-l)(s-2)(s -2)... (s -2)(s-l) 



( j - 1 ) (0 1 ... (* - 2) )( j - 1 ) (0 1 ... (* - 2) ) «, 2/ , + ! (x) a, 2p+2 (x) . . . a, 2p+2 , 2/? (x) . . . , x G [0, 1 ) , 

i.e., the s-adic expansion of z = \j/ p (y)cm be obtained from the s-adic expansion of y = <p(x) 
by using the following algorithm: 

1) after any fixed symbol "(s — 1)" we insert the following series of symbols: (01. ..(5 — 2)); 

2) after any subseries consisting of (s-l) fixed symbols "z", < i < s — 2 we insert the symbol 
"s-l". 

Let f P = Wp{ ( Pp) an d let 

S P = f p ([0, 1)) = {z : z = f p (x),x G [0, 1)} = {z : z = yf p (y),y G M p }, 

G p = f p ([0,l)) = {z:z = f p (x),xeN s }. 

The following two lemmas will describe some properties of the constructed sets G p . 
Lemma 1. For any z = L s~ n Oh(z) G G„ the limit lim z ' — does not exist for any i G 
{0,l,.., S -2},flnJlim^^) = I. 

Proof. The set G p has the following structure: 

s-l s-i 

G p = {z: z= A* 0.. .0(5-1) ... (j-2)...(j-2)( j -i) (*-i)(oi...(5-2))a 1 (x)c&(x)...a j2 (x) 

V v ' 

first group 
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0...0( S -1)0...0( S -1)...(5-2)...(j-2)(j-1) (j-2)...(5-2)(*-l) (*-l)(01...(5-2)) (*-l)(01...(*-2))a 2p+l {x)a 2 2 (x)...o, 

V v ' 

second group 

... ,xeN s }. 

From x G N s it follows that the symbol "s — 1" has the asymptotic frequency j in the sequence 
{(Xk(x)} and the equality lim Ns ~ l j z ' n ^ = I follows from the construction of the set G„. 

Let Ik be the number of the position at which the above k-th group of symbols ended, i.e., 
l k = s 2 (p+l)(2 k -l). 

Let m' k {i) be the number of the position at which the k-th series of the fixed symbols "z" and 
"(s - 1)"(0 < i < 5-2) ended, i.e., m' k+1 (i) = s 2 (p + l)(2 k - 1) +s(i+ l)2 k . 

Let m'l(i) be the number of the position at which the k-th series of the fixed symbols "f'(0 < 
i < s - 2) started, i.e., m£ +1 (z) = s 2 (p + 1 ) (2* - 1 ) + sz2 fc + 1 . 

If z G Gp, then there are s(2 fc+1 — 1) + d%) symbols "z'"(0 <i<s — 2) among the first m' k+l (z) 
symbols of the s-adic expansion of z, where dk is the quantity of the symbol "z" among the first 
(2 — l)s 2 p s-adic symbols 05; (jc) in the expansion of x = f p l (z) ■ Since x is an s-normal number, 
we have: d k = (2 k - l)sp + o(2 k ). 

So, lim N ^rhf ] = lim (^'-i^-D^-ot^) _ _^±2_ 

" Ml' III 



(0 " „"oo s 2 0H-l)(2*-l)+s((+l)2* "~" s(p+l)+i+f 



If z G G p , then there are s(2 fc - 1 ) + d k symbols "z" (0 < z < s - 2) among the first (z) — 1 
symbols of the s-adic expansion of z. 

Sn lim Ni{z ' <+i®-V - lim (2 k -l)s+(2 k -l)sp+ s - 1 (2 k ) _ p+1 P +2 
'n™ <+i(0-l ~ „™ * 2 (p+l)(2*-l)+ri2* ~ *(p+l)+i < J(p+1)+/+1 • 

Therefore, for any zE G p and for any z G {0, 1, — 2} the limit lim jV '^' w - > does not exist. 

□ 

The following Corollary is immediate, using the definitions of G p , T s and Lemma 1: 
Corollary. G p c r s ,Vp G iV. 

Lemma 2. 77ze Hausdorff-Besicovitch dimension of the set G p is equal to -p^. 

Proof. Let B p (i)be the subset of N with the following property: \/k G N,k G 5 p (z) if and only 
if Ctk(fp(x)) = * f° r an Y * ^ [0, 1), i.e., B p (i) consists of the numbers of positions with the fixed 

s 1 

symbols "z" in the s-adic expansion of any z G S p . Let B p = (J 5 p (z), and let C p = N\B p . 

i o 
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Let us consider the following random variable ^ with independent s-adic digits: 

oo 

k=i 

where q¥ are independent random variables with the following distributions: if k E B p (i), 
then takes the value "/" with probability 1 . lfkeC p , then takes the values 0, 1 , . . . , is — 
1 ) with probabilities - s , - s , . . . , - s . 

It is evident that the set S p is the topological support of the distribution of the random vari- 
able E, (?\ Actually, the corresponding probability measure \l p = P^ p ) is the image of Lebesgue 
measure on [0,1) under the mapping f p = \\f p {<p p ), i.e., ME C 2% : H P (E) = fl p (Ef]S p ) = 
X(f p HEf]S P )). 

A) Firstly we prove that (Xo(G p ) < Since G p C S p , it is sufficient to show that 
OCo(S p ) < j^. To this end we consider the sequence {Bf ] }(k E N,i E {1,2, ...,5^( 2 *" 1 - 1 )}) 
of special coverings of the set S p by s-adic closed intervals of the rank m k = l k — 2 k ~ l s 2 p = 
s 2 (p + \)(2 k - 1) - 2 k - l s 2 p. For any k E N the covering ] } consists of the /p^-i) 
closed s-adic intervals of m^-th rank with length £ k = s -( s2 (p+ l )( 2k - l )- 2k ^V) 

The a— volume of the covering {B^} is equal to 

Z a/ 5 x = /p(2*- 1 -l). s -a(.v 2 (p+l)(2 i -l)-2*- 1 , 2 p) =s ( P -a(p+2))2 k - 1 s\ 5 a(p+l)-p ^ 

For the Hausdorff premeasure /z^? we have: h® k (S p ) < le k (S p ) for any k E N. So, for the 
Hausdorff measure // a we have H a (S p ) < lim l^ASp) = if a > -£5. 
Hence, Oo(5 p ) < 

B) Secondly we prove that (Xq(G p ) > To this end we shall analyze the internal fractal 
properties of the singular continuous measure \x p . 

For any probability measure v one can introduce the notion of the Hausdorff dimension of 
the measure in the following way: 

Oo(v)= inf {oo(£),£GJ}, 

EeN(v) 

where N(v) is the class of all "possible supports" of the measure v, i.e., 

N(v) = {E: EE 88, v{E) = 1}. 



An explicit formula for the determination of the Hausdorff dimension of the measures with 
independent Q*-symbols has been found in . Applying this formula to our case (q^ = - , \/k G 
N,Vie {0,1,...,j-1}), we have 

H„ 



ao(Mf 



lim 



n Ins 



where H n = £ hj, and hj are the entropies of the random variables £ • : hj = — £ pijlnpij. 
If j G B p , then /? ; = 0. If j G C p , then hj = Ins. 



s-l 



So, 

«o(Mp) 



lim 



n Ins 



lim ^ 



The above defined set G p = f p (N s ) is a support of the measure fJL p , because \i p = X(f p l ) and 
the Lebesgue measure of the set N s of s-normal numbers of the unit interval is equal to 1. 
Since G p G N([i p ) and Ofo(jU p ) = we get ao(Mp) > which proves Lemma 2. □ 

Corollary. 77ze j'e? G p is the minimal dimensional support of the measure \l p , i.e.,(Xo(G p ) < 
OCq(E) for any other support E of the measure \l p . 

00 

Finally, let us consider the set G = (J G p . From Lemma 1 it follows that G C T s . From 

P =i 

Lemma 2 and from the countable stability of the Hausdorff dimension it follows that <Xq(G) — 



lim 



s 2 p(2 k - 1 -l)\ns 



(s 2 (p +l)(2 k - I) -ps 2 2 k - 1 ) Ins p + 2' 



supao(Gp) = 1. So, (Xq(T s ) = 1, which proves Theorem 1. 

p 

Summarizing the results of Sections 1 and 2, we have for s > 2: 



□ 





Lebesgue measure 


Hausdorff dimension 


Baire category 


N s 


1 


1 


first 


w s 





1 


first 


T s 





1 


first 


L s 





1 


second 



For the case s = 2 we have a corresponding result, but the Hausdorff dimension of the set T s 
is equal to 0, because the set 7^ is empty for s = 2. 
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